package com.company;

import java.util.Scanner;

// 判断一个数是否为质数
public class Test2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("Enter number");
        int num = sc.nextInt();

        // 表示最初认为number是一个质数
        boolean flag = true;

        for (int i = 2; i < num; i++) {
            // 从头遍历到尾巴，都不能被2整除
            if(num % i == 0) {
                // 反正能进入到这里面的就判断为非质数
                flag = false;
            }
        }

        if(flag) {
            System.out.println(num + "是一个质数");
        } else {
            System.out.println(num + "不是一个质数");
        }
    }
}
